حل مسئله ممانعت از جریان بیشینه دو هدفه در شبکه
thesis
- دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
- author سمانه مهاجری
- adviser علیرضا غفاری حدیقه
- Number of pages: First 15 pages
- publication year 1390
abstract
در این پایان نامه الگوریتمی برای محاسبه مرزهای کارایی مسئله ممانعت از جریان بیشینه دوهدفه در شبکه را بررسی می کنیم. در این مسئله یک ممانعت کننده مجموعه ای از یال ها را در یک شبکه ظرفیت دار برای ممانعت جستجو می کند که بهینه پارتو متناظر با دو هدف، کمینه سازی هزینه ممانعت تام و کمینه سازی جریان بیشینه هستند. این الگوریتم بخش وسیعی از مرزهای کارایی را با استفاده از مجموع وزنی اسکالر شده دو هدف پیدا می کند که آن را با رهاسازی لاگرانژ توصیف می کنیم. یک روش شاخه کران ویژه، شامل شمارش برش های جزئی، بخش دیگری از مرزهای کارایی ناپیدا را مشخص می کند.
similar resources
توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
full textتوسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
full textمدلسازی دو هدفه مسئله روزنامه فروش با شرایط تخفیف ترکیبی و محدودیت های فضای انبار و بودجه و حل آن با رویکرد های مختلف مسائل چند هدفه
مسئله روزنامه فروش از نوع سیستم های موجودی تک دوره ای است که در زندگی واقعی ما بسیار رایج است.با توجه به اهمیت موضوع این مقاله به بررسی مسئله روزنامه فروش با در نظر گرفتن محدودیت های تخفیف کهشامل تخفیف کلی و نموی است و محدودیت بودجه و فضای انباار باا دو هاد دداکررساازی ساود و ساطخدمت میپردازد.این اهدا با ارائه یک مدل غیرخطی مدلسازی میشود. دل این مدل با اساتفاده از نارا افازارگمز8 و تکنیک های مخ...
full textحل مسئله معکوس ماکزیمم جریان در شبکه پویا تحت فاصله همینگ تجمعی وزندار
معکوس ماکزیمم جریان پویا یکی از مهمترین مسائل شبکه های جریان میباشد که در تحقیقات پیشین، تحت معیار فاصلهاقلیدسی مورد بررسی قرار گرفته است. اما اخیراً مطالعات گستردهای در زمینه مسائل معکوس در شبکه های ایستا تحت معیارهمینگ، که ناشی از کاربردهای عملی آن است، انجام گرفته است. لذا در این مقاله معکوس ماکزیمم جریان را در شبکه پویاتحت معیار همینگ مورد بررسی قرار میدهیم. برای جریان داده شده در شبکه پویا،...
full textممانعت از جریان در شبکه با داده های قطعی
ممانعت از جریان بیشینه در شبکه ی چند پایانه ای، مسئله ای است که در آن کاربر شبکه می خواهد جریان بین 3 یا تعداد بیشتری از گروه گره ها را بیشینه کند، در حالی که ممانعت کننده با استفاده از منبعی محدود برای ممانعت از جریان در یال ها، می خواهد این جریان بیشینه ی کاربر را کمینه نماید. حالت خاص این مسئله، ممانعت از جریان بیشینه در حالت یک پایانه ای است. مسئله ی مطرح شده در ممانعت از جریان بیشینه ...
15 صفحه اولMy Resources
document type: thesis
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023